﻿// 4448. 强连通.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*

https://www.acwing.com/problem/content/4451/

给定一个 N
 个点 M
 条边的简单有向图。

点的编号为 1∼N
。

请问最多还可以在该图上增加多少条有向边，要求增边完成后：

该图仍是简单有向图。
该图不是强连通图。
简单有向图是指不含重边和自环的有向图。

强连通有向图是指从任意节点出发均可到达其他所有节点的有向图。

输入格式
第一行包含整数 T
，表示共有 T
 组测试数据。

每组数据第一行包含两个整数 N,M
。

接下来 M
 行，每行包含两个整数 x,y
，表示存在一条从点 x
 到点 y
 的有向边。

输出格式
每组数据输出一行结果，一个整数，表示最多可增加边的数量，如果给定图原本就是强连通图，则输出 −1
。

数据范围
1≤T≤10
,
1≤N,M≤105
。

输入样例：
3
3 3
1 2
2 3
3 1
3 3
1 2
2 3
1 3
6 6
1 2
2 3
3 1
4 5
5 6
6 4
输出样例：
Case 1: -1
Case 2: 1
Case 3: 15
*/
int main()
{
    std::cout << "Hello World!\n";
}

 